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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listing, of claims in the 
application: 

Listing of Claims: 

1. (currently amended) A system comprising: 

a plurality of arbiters that each simultaneously arbitrate among common 
elements of a resource , the plurality of arbiters each being implemented as a 
series of pipeline stages : and 

conflict logic configured to detect conflicts among the plurality of arbiters 
accessing the elements of the resource, and, when a conflict is detected, the 
conflict logic is configured to alter processing relating to the conflict in one of the 
conflicting arbiters when the processing relating to the conflict has not passed a 
predetermined stage in the pipeline corresponding to the one of the conflicting 
arbiters . 

2. (previously presented) The system of claim 1 , wherein the 
resource includes a set of queues and the elements of the resource are 
individual ones of the queues within the set. 

3. (currently amended) The system of claim 1 , wherein the plurality of 
arbiters inc l ud e s consist of a first arbiter and a second arbite r, the f i rst and 
second arbiter e ach boing i mp l omontod as a sor i os of pipolino stagos . 
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4. (previously presented) The system of claim 3, wherein the first 
arbiter arbitrates based on flow control and the second arbiter arbitrates to 
manage congestion of the elements in the resource, and wherein the first arbiter 
has a higher priority than the second arbiter. 

5. (canceled) 

6. (canceled) 

7. (currently amended) The system of claim 1 , additionally 
comprising: 

logic configured to, when the conflict logic detects a conflict between the 
plurality of arbiters and the one of the conflicting arbiters has passed [[a]] the 
predetermined stage po i nt in proc o ss i ng , modify the element associated with the 
conflict such that the higher priority arbiter is immediately able to access a next 
data element in the resource. 

8. (previously presented) The system of claim 7, wherein the element 
of the resource is a first-in-first-out (FIFO) queue and the logic advances a head 
pointer of the FIFO queue to point to the next data element. 

9. (currently amended) A method comprising: 
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examining a plurality of arbiters that arbitrate among a plurality of queues 
for conflicts among the plurality of arbiters in arbitrating the plurality of queues A 
each of the plurality of arbiters performing a respective arbitration operation in a 
plurality of sequential arbitration stages : 

determining, when conflicts occur in arbitrating the plurality of queues, 
whether one of the conflicting arbiters has reached an arbitration point beyond a 
predetermined commit point defined as a predetermined arbitration stage in the 
plurality of seouential arbitration stages : and 

invalidating processing in the one arbiter related to the conflict when the 
one arbiter is not beyond the commit point. 

10. (original) The method of claim 9, further comprising: 

modifying the queue associated with the conflict so that a next data item in 
the queue is advanced to a head position in the queue when the lower priority 
arbiter is beyond the commit point. 

11. (original) The method of claim 9, wherein another arbiter receives 
the next data item when the one arbiter is beyond the commit point. 

12. (original) The method of claim 9, further comprising, when the one 
arbiter is beyond the commit point and the queue does not contain a next data 
item: 

invalidating processing in the another arbiter relating to the conflict. 
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13. (currently amended) The method of claim 9, wherein the plurality of 
arbiters includes a first arbiter and a second arbiter, the first and second arbiter 
each being implemented as a series of pipelined stages , each stage 
corresponding to one of the plurality of seouential arbitration stages . 

14. (previously presented) The method of claim 13, wherein the first 
arbiter arbitrates based on flow control and the second arbiter arbitrates among 
the queues to manage congestion in the common resource, and wherein the first 
arbiter has a higher priority than the second arbiter. 

15. (original) The method of claim 13, wherein the commit point is a 
predetermined stage in the pipeline of the second arbiter. 

16. (original) The method of claim 9, wherein the plurality of queues 
are each first-in-first-out (FIFO) queues. 

17. (currently amended) A device comprising: 
a plurality of queues; 

a first arbiter configured to select from among the plurality of queues and 
to receive data items from the selected queue; 

a second arbiter configured to monitor the plurality of queues for 
congestion and to drop data items from congested queues; and 
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conflict detection logic coupled to the plurality of queues, the first arbiter, 
and the second arbiter, the conflict detection logic detecting conflicts between the 
first and second arbiters in arbitrating the plurality of queues, and, when a conflict 
is detected, altering processing relating to the conflict in the second arbiter when 
the second arbiter has not passed a predetermined commit point in processing a 
queue , the commit point being defined as a predetermined processing stage of 
arbitration processing of the second arbiter . 

18. (original) The device of claim 17, wherein the first and second 
arbiters are implemented as a series of pipelined stages. 

19. (currently amended) The device of claim 18, wherein the commit 
point is a predetermined pipeline stage in the second arbiter. 

20. (original) The device of claim 17, additionally comprising: 

logic configured to, when the conflict logic detects a conflict between the 
first and second arbiter and the second arbiter has passed the commit point, 
modify the queue associated with the conflict such that the first arbiter is 
immediately able to access a next data item in the queue associated with the 
conflict. 
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21 . (original) The device of claim 20, wherein the logic advances a 
head pointer of the queue associated with the conflict to point to the next data 
item in the queue. 

22. (currently amended) A network device comprising: 

a plurality of processing elements, the processing elements transmitting 
data items to one another and transmitting the data items to destinations external 
to the network device, the processing elements including 

a plurality of queues configured to store the data items before 
transmission of the data items, 

a plurality of arbiters that independently arbitrate among data items 
in the queues , each of the plurality of arbiters being implemented as a series of 
pipeline stages , and 

conflict logic configured to detect conflicts among the plurality of 
arbiters in accessing the queues, and, when a conflict is detected, the conflict 
logic is configured to clear processing relating to the conflict in one of the 
conflicting arbiters when the one of the conflicting arbiters has not passed a 
predetermined commit poin t, defined by a predetermined stage in the series of 
pipeline stages in the one of the conflicting arbiters . 

23. (original) The network device of claim 22, wherein the network 
device is a router. 
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24. (currently amended) The network device of claim 22, wherein the 
plurality of arbiters consist of a first arbiter and a second arbite r, tho f i rst and 
second arbiter boing i mp l omonted as a sor i os of pipolino stag e s . 

25. (original) The network device of claim 24, wherein the first arbiter 
arbitrates based on flow control and the second arbiter arbitrates to manage 
congestion in the queues. 

26. (canceled) 

27. (original) The network device of claim 22, additionally comprising: 
logic configured to, when the conflict logic detects a conflict between the 

plurality of arbiters and the one of the conflicting arbiters has passed the commit 
point, modify the queue associated with the conflict such that the other arbiter is 
immediately able to access a next data item in the queue. 

28. (currently amended) A device comprising: 

means for detecting conflicts among a plurality of arbiters that arbitrate 
among a plurality of queues , each of the plurality of arbiters being implemented 
as a series of pipeline stages : 

means for determining, when conflicts are detected by the means for 
detecting, whether one of the conflicting arbiters has reached an arbitration point 
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beyond a predetermined commit poin t, defined by a predetermined stage in the 
series of pipeline stages of the one of the conflicting arbiter : and 

means for invalidating processing relating to the conflict in the one arbiter 
when the one arbiter is not beyond the commit point. 

29. (original) The device of claim 28, further comprising: 

means for modifying the queue associated with the conflict so that a next 

data element in the queue is advanced to a head position in the queue when the 

one arbiter is beyond the commit point. 
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